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METHOD AND APPARATUS FOR DETERMINING A TOPOLOGY OF A SUBSCRIBER 

LINE LOOP 

FIELD OF THE INVENTION 
The invention refers to a method and an apparatus for 
determining a topology of a subscriber line loop (SLL) , and in 
particular to an xDSL modem comprising a topology determining 
unit for determining the topology of a subscriber line. 

DESCRIPTION OF THE RELATED ART 
Fig. 1 shows an ADSL modem according to the state of the 
art. The data source provides a stream of data bits to a framer 
to which in series a cyclic redundancy coder CRC, a scrambler a 
Reed Solomon coding device and an Interleaver are connected. 
Further, a QAM trellis coder and a calculation unit performing 
an inverse fast Fourier transformation (IFFT) are provided. The 
output of the IFFT unit is connected to a transmit filter 
having a digital filter part and an analogue filter part. The 
transmit signal path of the ADSL modem as shown in Fig. 1 has 
the framer, the scrambler, the cyclic redundancy coding device, 
the Reed Solomon Coder, the Interleaver the QAM trellis coder, 
the IFFT unit and the transmit filter. 

The reception signal path of the xDSL modem shown in 
Fig. 1 has a receiving filter, a calculation unit for 
performing a fast Fourier transformation, a QAM trellis 
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decoder, a De-Interleaver , a Reed Solomon decoder, a 
descrambler, a unit for tracking a cyclic redundancy coding and 
a deframer. 

The output of the data transmission signal path and the 
5 input of the data receiving signal path in the xDSL modem are 
connected to a hybrid circuit. The hybrid circuit transmits 
analogue signals via a line driver and a subscriber line 
connected to a customer device. The xDSL modem shown in Fig. 1 
is located within a central office, wherein the xDSL modem is 

10 provided for data transmission between the central office and 
the customer device over the subscriber line. The customer 
device is e.g. a telephone. The subscriber line loop is 
normally made up of a twisted pair of copper wires, which are 
concatenated to each other in the form of a signal transmission 

15 channel between the central office and the customer device 
which is located within the customer's home. 

The xDSL modem shown in Fig. 1 according to the state of 
the art further hass an echo signal compensating unit for 
compensating the echo signal received from the subscriber line. 

20 The echo signal has a near end echo signal which originates 

from the transmitting signal which is directly coupled within 
the xDSL modem to the receiving signal path and a far end echo 
signal coming from the subscriber line. In a normal data 
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transmission mode, the echo compensating unit performs a 
compensation of the received echo signals. 

Customers use ADSL for a variety of valuable services such 
as streaming video, digital radio and voice transmission. 
Unlike cable modems, ADSL can dedicate bandwidth to each and 
every customer, not just to one entire neighborhood. DMT-ADSL 
is designed to operate even in the presence of interferences 
and phone line impairments, however, this can significantly 
reduce data rates. DMT-ADSL freguency tones, i.e. carrier 
frequencies, carry upstream and downstream data. A lower 
frequency band is allocated for upstream data transmission, and 
a higher frequency band is allocated for downstream data 
transmission. Further, a POTS frequency band up to 4 kHz is 
allocated for carrying voice signals and is not used for data 
transmission. 

There are several sources of noise and interference which 
degrade the performance of an xDSL data link. Interference 
sources that impair the xDSL data rates are in particular 
signal attenuation, i.e. the distance between the customer 
device and the central office, bridged taps, wire gauges, 
crosstalk radio signal and in-home impairments. 

There is a great drop in data rate when xDSL services are 
delivered further from the central office. While customers 
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within 10,000 feet of the central office enjoy a maximum 
performance achievable with ADSL, customers as far as 
18.000 feet are still capable of receiving data rates as high 
as e.g., 400 Kbps . 
5 An accurate measure of the subscriber loop length is 

important in establishing achievable data bit rates. Before 
offering a data rate to a particular customer, service 
providers need to know how far a customer is from their central 
office. This is typically performed by using different methods 

10 and a process referred to as a loop pre-qualif ication . 

Some traditional testing techniques according to the state 
of the art which have largely been inherited from standard 
voice telephony testing requirements are able to perform 
rudimentary tests on copper lines to estimate their length. 

15 These measurements provide an approximate idea of the data rate 
that can be delivered over the subscriber line but do not take 
into account the impact of the interference caused by a 
disturbing subscriber lineloop topology. 

A disturbing interference may be caused by a so-called 

20 bridged tap. A bridged tap is a wire connected to the phone 
line that is open on the far end. A bridged tap causes an 
impedance discontinuity at the point of connection, because the 
impedance on one side of the bridged tap connection is smaller 
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than the impedance of the cable on the other side of the 
bridged tap connection. Accordingly, a bridged tap causes two 
reflected pulses, one from the point of connection and one from 
the terminated end of the bridged tap separated in time by the 
two-way propagation time from the beginning to the end of the 
bridged tap. Depending on the length from the location and the 
number of bridged taps, the impact on the ADSL data rates can 
be significant. The closer the bridged taps are to one end of 
the subscriber line, the greater is the impact they will have 
on the data transmission capacity of the subscriber line. 

A further impairment caused by unfavorable subscriber line 
topologies are in-home impairments. Telephone wires inside 
homes are often spliced to serve several telephones around the 
house. Theses splices have the same effect as bridged taps and 
similarly impair data rates. Since such splices are normally 
close to a customer's modem, they have the most damaging effect 
on the ADSL data rates. 

A further impact on the xDSL data rates is the thickness 
of the phone wire gauges. The thicker the phone wire gauge, the 
more bandwidth can be utilized for ADSL. 

A typical subscriber line loop (SLL) is made up of several 
working sections of different gauges and possibly some bridged 
taps. Each section of the subscriber line loop can be composed 
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of a different type of wire. A twisted pair of copper wires are 
differentiated from each other by the physical parameters, i.e. 
their length, their characteristic impedance Z 0 and the 
propagation constant y. 
5 The characteristic impedance Z 0 and the propagation 

constant y are specified per unit length of the wire and are 
frequency-dependent complex quantities. They are determined by 
their thickness, conductor spacing and the insulation of the 
wire. There are several different cables deployed in the field, 

10 and a gauge's number is associated with the most commonly used 
wires. For example, in the US, a gauge number is assigned to 
denote the wire gauge, e.g. 19, 22, 24 and 26 gauge wires are 
the most commonly used twisted pairs and their characteristic 
impedances Z 0 and propagation constants y are known. In Europe, 

15 the data transmission wires are referred to by their thickness, 
such as a 0.4 mm wire, 0 . 5 mm wire, etc. 

Time domain ref lectometry (TDR) is a remote sensing 
electrical measurement technique according to the state of the 
art that has been used to determine special locations and the 

20 nature of various objects. An early form of time domain 

ref lectometry TDR is radar where a radio transmitter is used to 
emit a short pulse of microwave energy and a sensitive radio 
receiver is used to pick up the echo returned from a distant 
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object, such as an airplane or ship. The time difference 
between the transmitted signal pulses and the received signal 
pulses is a measure of the distance between the transmitter and 
the target knowing that the electromagnetic waves travel with 
5 the speed of light. A detailed analysis of the echo signal 

reveals additional details of the reflecting objects, such as 
their shapes, dimensions, etc. which helps to identify the 
object . 

For xDSL technology, it is important to provide 
10 information about the potential connection quality between the 
central office and the customer's device. This way, the 
customer can be supplied with data bit rate estimation 
information before the customer subscribes to the service. 
As outlined above, the topology of the subscriber line 
15 loop (SLL) between the central office and the customer device, 
in particular in the presence of bridged taps, different wire 
gauges of the concatenated a pairs of copper wires and splices 
within the house of the customer have a strong impact on the 
data transmission bit rate. 
20 The conventional xDSL modem according to the state of the 

art as shown in Fig. 1 has the drawback that it does not have 
any means to measure the possible data transmission bit rate 
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between the xDSL modem within the central office and the 
customer's device. 

Accordingly, service providers have used an external 
measurement equipment to measure possible data rate between the 
5 central office and the customer's device. 

This has several disadvantages. An external measurement 
equipment is necessary which is operated by a technician. 
Consequently, it has been quite expensive to get an approximate 
idea of the possible data transmission bit rate. Further, the 

10 drawback of using the conventional external measurement 

equipment is that with these traditional testing techniques the 
topology of the subscriber line loop (SLL) is not considered. 
Since the subscriber line loop topology, such as bridged taps, 
different wire gauges and splices within the customer's house, 

15 has a strong impact on the data transmission bit rate 

conventional testing techniques using external measurement 
equipment connected to the subscriber line, provide only a very 
rough estimate of the possible data transmission bit rate. 

SUMMARY OF THE INVENTION 

20 Accordingly, it is a feature of the present invention to 

provide an xDSL modem allowing the determination of the 
physical structure of the subscriber line loop to which the 
modem is connected. 
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The invention provides an xDSL modem for data transmission 
between a central office and a customer device over a 
subscriber line wherein the xDSL modem has a topology 
determining unit for determining the topology of the subscriber 
5 line. 

Since the topology determining unit is integrated within 
the xDSL modem, no external measurement equipment is necessary. 

A further object of the present invention is to provide an 
xDSL modem which allows a more accurate calculation of possible 

10 maximum data transmission rates between the central office and 
the customer's device. 

Accordingly, the invention further provides an xDSL modem 
for data transmission between a central office and a customer 
device over a subscriber line, wherein the xDSL modem may 

15 include: a topology determining unit for determining the 

topology of the subscriber line by evaluating an echo signal of 
the subscriber line, and a data transmission bit rate 
calculating circuit for calculating a maximum data transmission 
bit rate of the subscriber line depending on the echo signal, 

20 the determined topology of the subscriber line and a data 
symbol rate. 

One advantage of this xDSL modem is that since it takes 
into account the detected topology of the subscriber line, the 
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calculated maximum possible data transmission bit rate is much 
more accurate than a bit rate estimated by conventional 
measurement techniques . 

A further advantage is that the data transmission bit rate 
5 calculating circuit is integrated within the xDSL modem so that 
no external measurement equipment and employment of a 
technician is necessary. 

In a preferred embodiment, the topology determining unit 
includes a signal generator for generating at least one signal 

10 pulse which is transmitted to the subscriber line loop (SLL) , 
an echo detection unit for detecting an echo signal received 
from the subscriber line loop (SLL) , an evaluation unit which 
is connected to said echo detection unit, wherein the 
evaluation unit has a deconvolution unit for deconvolving the 

15 detected echo signal to determine a transfer function H ML of a 
measurement loop (ML) between said signal generator and said 
echo detection unit, a calculation unit for calculating a 
transfer function H SL l of the subscriber line loop (SLL) between 
the xDSL modem and the customer device on the basis of the 

20 determined transfer function H M l of the measurement loop (ML) , 
a model parameter optimization unit for optimizing a model 
transfer function H SL lm of a subscriber line loop model (SLLM) 
so that an error function between the model transfer function 
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Hsllm and the calculated transfer function H SL l of the subscriber 

line loop is minimized. 

In a preferred embodiment, a model parameter memory is 

provided for memorizing at least one parameter vector having 
5 model parameters of a subscriber line loop model. 

In a further embodiment, a control unit is provided which 

switches the xDSL modem between a normal mode for data 

transmission and a topology determining mode for determining 

the topology of the subscriber line. 
10 In a preferred embodiment, the control unit switches in 

the topology determining mode, the signal generator of the 

topology determining unit to the subscriber line loop via a 

first switch and the echo determining unit to the subscriber 

line loop via a second switch. 
15 In a preferred embodiment, the model parameter memory has 

several parameter vectors for different subscriber line loops. 
In a preferred embodiment, a parameter vector is selected 

by the control unit for optimization by the parameter 

optimization unit . 
20 In a preferred embodiment of the xDSL modem according to 

the present invention, the optimized model parameters indicate 

the subscriber line loop topology. 
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In a preferred embodiment, the customer's device is a 
telephone . 

In a preferred embodiment of the xDSL modem according to 
the present invention, the POTS equipment is used to detect 
5 whether the telephone is on hook or off hook. 

In a preferred embodiment, the control unit does not 
switch to the topology determining mode when the telephone is 
off hook. 

In a still further preferred embodiment, a data 
10 transmission bit rate calculation circuit is provided for 
calculating a maximum data transmission bit rate of the 
subscriber line depending on the detected echo signal and the 
data symbol rate. 

In a preferred embodiment, the signal generator generates 
15 a sequence having a plurality of signal pulses. 

The amplitude of each pulse is in a preferred embodiment 
smaller than a dynamic range of an analogue front end (AFE) of 
the xDSL modem. 

In a preferred embodiment, the xDSL modem has an echo 
20 cancellation unit which is activated in the normal mode and 
which is deactivated in the topology determining mode. 

The present invention further provides a topology 
determining unit for determining a topology of a subscriber 
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line loop (SLL) including a deconvolution unit for deconvolving 
an echo signal of at least one signal pulse sent by said 
topology determining circuit to determine a first transfer 
function H M l of a measurement loop (ML) , 
5 a calculation unit for calculating a second transfer function 
Hsll of the subscriber line loop (SLL) on the basis of the first 
transfer function H M l, and a model parameter optimization unit 
for optimizing a model transfer function H S llm of a subscriber 
line loop model (SLLM) such that an error function of the 

10 difference between the model transfer function H S llm and the 

calculated second transfer function H S ll of the subscriber line 
loop (SLL) is minimal. 

The invention further provides an optimization unit for 
providing a topology of a subscriber line loop (SLL), 

15 wherein the optimization unit optimizes model parameters of a 
predetermined transfer function H LLL m of a subscriber line loop 
model which is stored in a memory such that an error function 
of the difference between the model transfer function H SL lm and 
a calculated function H SL l of the subscriber line loop (SLL) is 

20 minimized, wherein the optimized model parameters output by 

said optimization unit indicate the topology of said subscriber 
line loop (SLL) . 
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The invention further provides a method for determining a 
topology of a subscriber line loop (SLL) including the 
following steps: optimizing the model parameters of a model 
transfer function H SL lm of a subscriber line loop model (SLLM) 
5 stored in a memory such that an error function of a difference 
between a model transfer function H SL lm and a calculated 
transfer function H SL l of the subscriber line loop (SLL) is 
minimized, outputting the optimized model parameters which 
indicate the topology of the subscriber line loop (SLL) . 
10 The invention further provides a method for determining a 

topology of a subscriber line loop (SLL) having the following 
steps, namely transmitting at least one signal pulse generated 
by a signal generator to a subscriber line, 

detecting the echo signal received from the subscriber line 

15 loop (SLL) by an echo signal detection unit, 

deconvolving the detected echo signal to determine a transfer 
function H ML of a measurement loop (ML) between the signal 
generator and said echo detection unit, calculating a transfer 
function H SL l of the subscriber line loop (SLL) on the basis of 

20 the determined transfer function H ML of the measurement loop 

(ML) , optimizing a subscriber line loop model transfer function 
Hsllm such that an error function of the difference between the 
model transfer function H S llm and a calculated transfer function 
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H SL L of the subscriber line loop (SLL) is minimized, wherein the 
model parameters of the optimized transfer function H S LLMo P t of 
the subscriber line loop model are output as the topology of 
the subscriber line loop (SLL) . 
5 Other exemplary embodiments and advantages of the present 

invention may be ascertained by reviewing the present 
disclosure and the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 
The present invention is further described in the detailed 

10 description which follows, in reference to the noted plurality 
of drawings by way of non-limiting examples of certain 
embodiments of the present invention, in which like numerals 
represent like elements throughout the several views of the 
drawings, and wherein: 

15 Fig. 1 shows an ADSL modem according to the state of the 

art; 

Fig. 2 shows a preferred embodiment of the xDSL modem 
according to the present invention; 

Fig. 3 shows a measurement loop according to the present 
20 invention; 

Fig. 4 shows a flow chart of the method for determining 
the subscriber loop topology according to the present 
invention; 
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Fig. 5 shows a signal diagram of a signal generated by a 
signal generator within the topology determining unit according 
to the present invention; 

Fig. 6 shows a block diagram of a preferred embodiment of 
5 an echo signal detection unit within the topology determining 
unit according to the present invention; 

Fig. 7 shows a block diagram of an evaluation unit within 
the topology determining unit according to the present 
invention; 

10 Figs. 8a and 8b show a frequency dependency of the 

subscriber line loop without bridged taps in comparison to the 
frequency dependency of the subscriber line loop (SLL) with 
bridged taps; 

Figs. 9a and b show a subscriber line loop model (SLLM) as 
15 employed in the topology determining unit according to the 
present invention; 

Fig. 10 shows an example for a subscriber line loop 
topology output by the topology determining unit according to 
the present invention; 
20 Fig. 11 shows a flow chart of a method for calculating a 

maximum data transmission bit rate according to the present 
invention; 
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Fig. 12 shows a data transmission bit rate calculation 
subroutine according to the present invention; 

Figs. 13a and 13b show a diagram illustrating the 
calculation of a maximum data transmission bit rate according 
5 to the present invention; and 

Fig. 14 shows a flow chart of a preferred embodiment of 
the data evolution algorithm employed by the present invention. 
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
The particulars shown herein are by way of example and for 
10 purposes of illustrative discussion of the embodiments of the 
present invention only and are presented in the cause of 
providing what is believed to be the most useful and readily 
understood description of the principles and conceptual aspects 
of the present invention. In this regard, no attempt is made 
15 to show structural details of the present invention in more 

detail than is necessary for the fundamental understanding of 
the present invention, the description taken with the drawings 
making apparent to those skilled in the art how the several 
forms of the present invention may be embodied in practice. 
20 Referring to the drawings wherein like characters 

represent like elements, as can be seen from Fig. 2, the xDSL 
modem 1 according to the present invention has a data 
transmission signal path 2 and a receiving signal path 3. Like 
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a conventional xDSL modem, the data signal transmitting path 
has a framer, a CRC unit, a scrambler, a Reed Solomon coding 
device an Interleaver, a QAM trellis coder, an IFFT calculating 
unit and a transmit filter having a transfer function H TX . 
5 The receiving signal path 3 of the xDSL modem 1 has a 

receiving filter having a transfer function H TX , a FFT 
calculating unit, a QAM trellis decoder, a De-Interleaver a 
Reed Solomon decoder, a CRC check descrambler, a unit and a 
deframer. The output of the transmitting signal path 2 is 

10 connected via a line to a hybrid circuit 4. Further, the input 
of the receiving signal path 3 is connected to the hybrid 
circuit 4. The hybrid circuit 4 is connected via an analogue 
line driver 5 and a subscriber line loop 7 to the customer's 
device 6. The subscriber line loop 7 between the line driver 5 

15 and the customer's device 6 has an unknown subscriber line loop 
topology. The subscriber line loop 7 has at least one pair of 
twisted copper wires. The copper wires can include concatenated 
copper wires of different with gauges. Further unknown bridged 
taps and slices may exist. 

20 The xDSL modem 1 as shown in Fig. 2 is located within the 

central office. It receives a data bit stream from a data 
source 8, processes the received data bit stream within the 
data transmission signal path 2 and sends an analogue data 
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signal to the customer's device 6 via the hybrid circuit 4, the 
line driver 5 and the unknown subscriber line loop 7. 

In the same manner, the xDSL modem 1 receives an analogue 
data signal from the customer's device 6 via the subscriber 
5 line loop 7 , the hybrid circuit 4 and processes the analogue 
signal within the signal receiving path 3. The received data 
bit stream is supplied to a data sink 9. 

The xDSL modem 1 as shown in Fig. 2 according to the 
present invention further includes a topology determining unit 
10 to determine the topology of the subscriber line loop 7. 

The topology determining unit of the xDSL modem 1 as shown 
in Fig. 2 includes a signal generator 10 for generating at 
least one signal pulse which is transmitted to the subscriber 
line loop 7, an echo detection unit 11 for detecting an echo 
15 signal received from the subscriber line loop 7 , an evaluation 
unit 12 which is connected to the echo detection unit 11 for 
evaluating the received echo signal and to provide optimized 
model parameters indicating the topology of the subscriber line 
loop 7. The evaluation unit 12 is connected to a parameter 
20 memory 13 in which at least one parameter vector having model 
parameters of a subscriber line loop model (SLLM) is stored. 

The xDSL modem 1 according to the preferred embodiment of 
the invention as shown in Fig. 2 includes a control unit 14 
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controlling a first switch 17a and a second switch 17b. The 
xDSL modem 1 according to the present invention is switchable 
between a normal mode for data transmission and a topology 
determining mode for determining the topology of the subscriber 
5 line 7. 

In the normal data transmission mode, the control unit 14 
switches (CRTL SW ) the first switch 17a such that the output of 
the IFFT calculating unit is directly connected to the transmit 
filter H TX . Further, the control unit 14 switches (CRTL SW ) the 

10 second switch 17b such that the output of the receiving filter 
Hrx is directly connected to the input of the FFT calculating 
unit. In this normal mode, the xDSL modem 1 according to the 
present invention operates in the same manner as a conventional 
xDSL modem as shown in Fig. 1. 

15 Using a control input 15, the xDSL modem 1 according to 

the present invention can be switched from the normal data 
transmission mode to a topology determining mode for 
determining the topology of the subscriber line 7. The 
integrated control unit 14 switches in the topology determining 

20 mode switch 17a such that the output of the signal generator 10 
is connected to the transmit filter. Further, the second switch 
17b is switched so that the output of the received filter Hrx is 
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directly connected to the input of the echo signal detection 
unit 11. 

The xDSL modem 1 as shown in Fig. 2 includes an echo 
compensator 16 which compensates in the normal mode the echo 
5 signals received by the receiving signal path 3 of the modem 1. 
As can be seen from Fig. 2, when the control unit 14 switches 
the first switch 17a to the signal generator 10 and the second 
switch 17b to the echo detection unit 11, the echo compensator 
16 is deactivated so that the received echo signals are not 

10 compensated in the topology determining mode. 

After the xDSL modem 1 has switched from the normal data 
transmission mode to the topology determining mode, a 
measurement loop ML is created as shown in Fig. 3. The signal 
generator 10 sends pulse signals via the transmit filter H TX , 

15 the transceiving part of the hybrid circuit 4, the subscriber 
line loop SLL 7 to the customer's device 6 and the transmitted 
analogue signal is then received by the echo detection unit 11 
via the receiving part of the hybrid circuit 4 and the 
receiving filter Hrx- 

20 In a preferred embodiment, a POTS equipment is used to 

detect whether the telephone 6 is on hook or off hook. If it is 
detected that the telephone is off hook, the control unit 14 
does not switch to the topology determining mode. As soon as it 
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is detected that the telephone is on hook, the xDSL modem 1 
switches to the topology determining mode. If the telephone 6 
is off hook, its impedance is adapted to the impedance of the 
subscriber line loop SLL so that the amplitude of the echo 
5 signal is not very high. Since the topology determining unit 
evaluates the echo signal for determining the subscriber line 
loop topology, it is preferred that the telephone 6 is on hook 
when determining the subscriber line loop topology. Since the 
impedance of the telephone is in this case almost infinitely 
10 high a strong signal reflection leads to a strong echo signal. 
Fig. 4 shows a flow chart for illustrating how the 
subscriber line loop topology of the subscriber line loop 7 is 
determined by the xDSL modem according to the present 
invention. 

15 After starting in step SO, the modem 1 can be calibrated 

in a step SI. This step SI is optional to detect a type of 
cable used. In most cases, the type of cable used is known and 
the corresponding parameters are stored within the parameter 
memory 13. In such cases, a calibration step SI is not 

20 necessary. 

In a step S2, the signal generator 10 sends at least one 
signal pulse via the subscriber line 7 to the customer's device 
6. If the customer's device 6 is on hook, so that a strong 
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reflection is generated, an echo signal from the customer's 
device is received by the echo signal detection unit 11 in step 
S3. 

Further, in step S4, the evaluation of the echo signal is 
5 performed by the evaluation unit 12. By optimizing model 
parameters of a predetermined transfer function H S llm of a 
subscriber line loop model SLLM stored in the parameter memory 
13, the optimized model parameters are output by the evaluation 
unit 12 in a step S5 wherein the optimized model parameters 
10 indicate the topology of the subscriber line loop 7. 
The process stops in step S6. 

Fig. 5 shows an example of a measuring signal generated by 
the signal generator 10. The signal generator 10 generates in a 
preferred embodiment a sequence including a plurality of signal 

15 pulses. Each signal pulse is formed in such a manner that it 
provides a broad frequency spectrum. The number of signal 
pulses can vary between one and several thousand signal pulses. 
The amplitude of the signal pulses is chosen to be smaller than 
the dynamic range of an analogue front end 18 within the xDSL 

20 modem 1 as shown in Fig. 2. This is important since in the 
topology determining mode the echo compensator 16 is 
deactivated. A further reason to keep the amplitude of the 
signal pulses low is to avoid disturbances on other subscriber 
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lines during the measurement process. When decreasing the 
amplitude of the signal pulses, the number of impulses employed 
has to be increased to keep the aggregate signal power at a 
certain level. Further , by increasing the number of employed 
5 signal pulses, the signal power S is increased, so that the 
signal-to-noise ratio SNR of the measuring signal is enhanced. 

In a preferred embodiment there is a time delay between 
two following pulses so that interferences caused by 
overlapping echo signals are avoided. 
10 The topology determining unit includes the signal 

generator 10, the echo detection unit 11 and an evaluation unit 
12. 

Fig. 6 shows a preferred embodiment of the echo signal 
detection unit 11. The echo signal detection unit 11 receives 

15 the digital echo signal samples from the second switch 17b and 
performs the averaging of the echo samples via an averaging 
circuit 11a. The averaging circuit 11a includes k time delay 
circuits having different time delays wherein k is the number 
of the sent pulses generated by the signal generator 10 within 

20 one sequence, n is the number of samples within the echo signal 
which are looked at, wherein n depends on the topology of a 
subscriber line. The output terminals of the delay circuits are 
connected to a summing device applying the summed-up samples to 
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a division circuits which divides the digital value by the 
number of sent pulses k. The purpose of the averaging circuit 
11a is to minimize the impact of noise on the received echo 
signal. The output of the averaging circuit 11a is connected to 
5 a memory lib which stores the signal response of the 
measurement loop ML. 

Fig. 7 shows a preferred embodiment of the evaluation unit 
12 which is connected to the echo signal detection unit 11 
shown in Fig. 6. The evaluation unit 12 includes a 

10 deconvolution unit 12a for deconvoluting the detected echo 
signal. The deconvolution unit 12a determines the transfer 
function H ML of the measurement loop ML between the signal 
generator 10 and the echo detection unit 11 as shown in Fig. 3. 
Further, the evaluation unit 12 includes a calculation 

15 unit for calculating a transfer function H SL l of the subscriber 
line loop 7 between the xDSL modem 1 and the customer device 6 
on the basis of the determined transfer function H ML of the 
measurement loop . 

Hml = Htx ' Hhybtx * Hsll " Hhybrx * Hrx ( 1 ) 

20 Accordingly, the calculation unit 12b calculates the 

transfer function of the subscriber line loop: 

Hsll = H ML ■ H T x 1 * H H ybtx 1 " H H ybrx 1 " Hrx 1 ( 2 ) 
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Since the transfer function H ML of the measurement loop has 
been determined by the deconvolution unit 12a and the remaining 
inverse transfer functions of the transmitting filter, the 
transmitting part of the hybrid circuit 4, the receiving part 
5 of the hybrid circuit 4 and of the receiving filter are known, 
the calculation unit 12b is able to calculate the transfer 
function H S ll of the subscriber line loop 7. 

The evaluation unit 12 further includes a parameter 
optimization unit 12c for optimizing a model transfer function 

10 Hsllm of a subscriber line loop model SLLM such that an error 
function between the model function H S llm and the calculated 
transfer function H SL l calculated by the calculation unit 12b is 
minimized. The subscriber line loop model SLLM is memorized by 
the parameter memory 13 of the ADSL modem 1. In the parameter 

15 memory 13, at least one subscriber line loop model SLLM is 

stored. In a preferred embodiment, several subscriber line loop 
models are stored, and the control unit 14 selects a certain 
subscriber line loop model SLLM. 

Different subscriber line loop models SLLM may be selected 

20 for different situations, e.g. for different countries or for 

detecting load coils, i.e. so-called pupin coils, which work as 
low-pass filters to eliminate high-frequency interferences in 
telephone lines. 
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Fig. 8a shows the transfer function of a subscriber line 
loop 7 which includes a pair of twisted copper wires. 

Fig. 8b shows a transfer function of a subscriber line 
loop 7 having a bridged tap. 

As can be seen the bridged tap has a significant influence 
on the transfer function of the subscriber line loop 7. 
Accordingly, it is necessary to consider bridged taps when 
modeling the subscriber line loop 7. 

Fig. 9a shows a preferred subscriber line loop model 
including two bridged taps and three concatenated copper wires. 

Fig. 9b shows how this subscriber loop model can be 
transformed into a matrix of several interchained subscriber 
line parts. The subscriber line loop model SLLM can be 
expressed as a product of transfer matrices of HK cable 
portions cl, c2, c3, c4, c5, each having a transfer matrix. In 
the given example of Fig. 9b, the cable portions c2, c4 
represent the bridged taps, and the cable portions cl, c3, c5 
represent normal twisted pair wire portions including wires 
with possible different gauges. 

The following equation represents the measurement system: 




C s D s 



n ci 



n 





(3) 



P24318\S02 



28 



wherein V s , I s represent the voltage and the current of the 
signal generator 10, 

As, B s , C s , D s are matrix elements representing the impedance of 
the signal generator 10, 

A L . B L , C L , D L are matrix elements representing the resistance 
of the load, i.e. the customer's device, 

V L , I L represent the voltage and the current at the load, and 
Ci is a matrix which is a two-by-two matrix describing the 
current voltage relation at the input and the output of a two- 
port cable network. 

The phasor quantities A s , B s , C s , D s and A L , B L , C L . D L are 
the entries of the ABCD matrices representing the transmit 
(source) and receive (load) circuitry of the TDR measuring 
equipment including the transmit and receive filters. These 
matrices are known and are functions of frequency. 

The voltage transfer function of the subscriber line loop 
can be obtained from equation (3) as 



H(x,f) = 



V L (*>f) 



(4) 



wherein 
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x = [di, G if d 2 , G 2 , Kd n , G n , Z±] (5) 

that is x is the vector of model parameters with Gi,i = l,K,n 
denoting the gauge of the wire which identifies the impedances 
5 Z 0/ i and the propagation constant values y L and wherein f is a 
dummy variable indicating frequency dependency of the voltage 
transfer function . 

In each section of the subscriber line loops ABCD matrix, 
equation (3) is dependent on the parameter vector x. 

10 The computation of the echo response for arbitrarily 

complex subscriber loops can be performed by computing the ABCD 
matrix of an elementary loop section and multiplying to ABCD 
matrices. These computations are performed at multiple 
frequencies corresponding to the frequency band excited by the 

15 transmitted pulse. The predicted echo reception for a given 

signal pulse is obtained either as frequency domain products or 
as convolutions in the time domain, after computing the inverse 
discrete Fourier transform of the echo frequency response for a 
given loop scenario. 

20 Given the actual measured echo transfer function of the 

subscriber line loop H SL l and the model transfer function H SL lm 
(x, f ) , the parameter optimization unit calculates the model 
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parameter x which minimizes the following error function 
criteria : 

error (x) = §H SLL (f)-H(x,f)\ 2 df (6) 

Vf 

5 

The error function is computed through the integration of 
overall frequency points of interest. 

The parameter optimization unit 12c of the evaluation unit 
12 optimizes the model transfer function H S llm selected from the 

10 parameter memory 13 such that the error function between the 
model transfer function H SL lm and the calculated transfer 
function H S ll of the subscriber line loop 7 is minimized. 

Since the error function (6) is non-linear in x it's 
minimization requires a method which is capable of dealing with 

15 multiple minima to find a global minimum of the error function. 
A multi-modal non-linear cross-function as given by 
equation (6) is minimized according to a preferred embodiment 
by a global optimization algorithm. Possible optimization 
algorithms are Multi-start methods as described in Torn, A., 

20 and Zilinskas, A. , "Global Optimization" , Lecture Notes in 
Computer Science, Springer, 1989, "Simulated annealing" as 
described by Press, W.H. at alii, Numerical Recipes in C, 
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Cambridge University Press, 1992, Evolution Strategies as 
described by Rechenberg, I., "Evolutionsstrategie" , Frommann- 
Holzboog, 1973, and by Schwefel, H.-P., "Evolution and Optimum 
Seeking", John Wiley & Sons, 1994, Genetic Algorithms M as 
5 described by Holland, J.H., "Outline for a logical theory of 
adaptive systems", J.Assoc. Comput. Mach., vol. 3, pp. 297-314, 
1962, and by Goldberg, D.E., "Genetic Algorithms in Search 
Optimization & Machine Learning", Addison-Wesley, 1989, or CRS 
algorithms as described by Ali, M.M., Torn, A., and Viitanen, 

10 S., "A Numerical Comparison of Some Modified Controlled Random 
Search Algorithms", Journal of Global Optimization 11, 1997, 
pp. 377-385, Particle Swarm Methods as described by Corne, D. , 
Dorigo, M., and Glover, F. , "New Ideas on Optimization", 
McGraw-Hill, 1999, or Differential Evaluation as described by 

15 Storn, R. and Price, K., "Differential Evolution - A Simple and 
Efficient Heuristic for Global Optimization over Continuous 
Spaces" in Journal of Global Optimization 11, Kluwer Academic 
Publishers, 1997, pp. 341-359. 

In a preferred embodiment of the parameter optimization 

20 unit 12c, the differential evolution algorithm is employed. 
After the initialization, the differential evolution method 
iterates through a mutation selection cycle, until some 
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stopping criterion, for example the maximum number of allowed 
iterations, is met. 

In its most general form, the differential evolution 
starts out with a population of NP parameter vectors being 
5 described by a 5xNP matrix: 

x = [xi, x 2 , ... x NP ] (7) 

each 5 dimensional vector Xj is associated with a cost or error 
10 value 

ej = e(x jr f) « j\H su (f)-H(xj,f)\ 2 df (8) 

Vf 

During the initialization, the initial vectors of X are 
15 chosen according to some pertinent method, e.g. random 
generation of the parameters from a defined interval. 

In the mutation circle, during .... each vector of X has 
to compete against a trial vector that is generated according 
to the mutation equation: 

20 



Xtrial = X r i + F(x r2 -X rl ) 



(9) 



P24318-.S02 



33 



The vector of X which enters the competition is the target 
vector, and for each target vector a new trial vector is 
generated. The vectors x ri , x r2 , x r3 are taken from X, i.e. the 
indices rl, r2, r3 from the set {1, 2, 3, NP) and are in 

5 general chosen to be mutually exclusive. Alternatively, the 

vectors x ri , x r2 , x r3 can also be chosen to be some other vectors 
like the current best vector, the average vector of X, another 
randomly chosen vector or the like. 

The trial vector then undergoes some recombinations or 
10 cross-over operation with yet another vector which means that 
all parameters of the trial vectors are computed according to 
equation (9), but some are taken from this other vector. 

The weighting variable F is usually a constant real number 
from the interval [0, 1]. In an alternative embodiment, the 
15 weighting variable F is a random number or even a random 

vector. When the weighting variable F is chosen to be a vector, 
the random selection of its components from the interval 
[0.75,1] is beneficial in order to prevent stagnation. 
In a selection, in its basic form the cost c tr iai = 
20 c(xtriaiff) is computed and compared against C ta rget = c (x ta rget, f ) . 

The vector with the lowest error or cost enters the new 
population X new , where X new may be X itself, i.e. the winner 
vector immediately replaces the target vector. 
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In another embodiment, the second matrix for X new is 
utilized, and X is left intact until all competitions have 
occurred. 

For the new iteration, X is set to X new - 
5 Other selection schemes like taking the NP best vectors of 

X and X new are used in alternative embodiments. 

If a vector has components which are out of bounds, the 
high cost value can be associated with said vector that does 
not have a chance to survive this selection process. 
10 In other embodiments, the reinitialization of the vector 

to handle the out-of-bound problem can be employed. 

Fig. 14 shows a flow chart of a preferred embodiment of 
the data evolution algorithm employed by the parameter 
optimization unit 12c according to the present invention. 
15 Fig. 10 shows an example of the subscriber loop topology 

as calculated by the parameter optimization unit 12c. The 
subscriber loop topology lists for the different cable portions 
Ci to C n , the respective cable length l if the cable diameter Di 
and the cable type T±. 
20 Fig. 11 shows a flow chart of a preferred embodiment of 

the method for determining a topology of a subscriber line loop 
SLL including steps SO to S6 as shown in Fig. 4, however, this 
preferred embodiment additional step S7 is included, wherein on 
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the basis of the determined subscriber line loop topology 
additionally the maximum possible data transmission bit rate is 
calculated in a step S7. The calculation of the maximum 
possible data transmission bit rate in step S7 is performed by 
5 a data transmission rate calculation unit 12d within the 
evaluation unit 12 as shown in Fig. 7. 

Fig. 12 shows a preferred embodiment of the subroutine for 
the data transmission bit rate calculation. The subroutine 
starts in a step S7-0. 

10 In a step S7-1, the echo data samples detected by the echo 

signal detection unit 11 are read from the memory lib, and a 
fast Fourier transformation FFT is performed in a step S7-2. 

In a further step S7-3, the signal amplitudes S± of the 
received signal are detected at different carrier frequencies 

15 fi. 

In a further step S7-4, the signal-to-noise ratios SNRi of 
the detected echo signal are calculated at the different 
carrier frequencies fi for a given noise amplitude of e.g. 
140 dBm/Hz, as shown in Fig. 13a. 
20 Using a table within the memory of the data transmission 

bit rate calculation unit 12d from the calculated signal-to- 
noise ratios SNRi are determined in a step S7-5 as shown in 
Fig. 13b. 
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In a step S7-6, given a predetermined BER (bit error rate) 
the corresponding modulation scheme, e.g. 4 QAM, 8 QAM, 16QAM is 
selected indicating the possible number of bits N bit which can 
be transmitted for each data symbol. If, for instance, the 
5 calculated signal-to-noise ratio for a carrier frequency is 
between SNR B and SNR C , the possible modulation scheme is 8 QAM 
allowing to transmit 3 bits per data symbol. 

For 4 QAM, 2 bits can be transmitted, for 8 QAM 3 bits can 
be transmitted, and when using 16QAM, 4 bits can be transmitted 
10 per data symbol, and so on. 

In a further step S7-7, the maximum data transmission bit 
is calculated by multiplying the detected possible number of 
bits per symbol with the known data symbol rate. The 
multiplication is performed by the data transmission 
15 calculation unit 12d. 

The use of the differential evolution optimization 
algorithm allows the loop characterization of the subscriber 
line loop SLL with a minimum of resources like memory and 
computing power. The topology determining unit is integrated 
20 within the xDSL modem 1 wherein in a possible embodiment the 
topology determining unit is integrated on one chip. The 
topology determining unit allows to determine the physical 
structure of a subscriber line loop SLL including the length of 
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the individual wire section and their structural relations to 
each other. 

Further it is possible to detect load coils or pupin coils 
and to predict their distance from the topology determining 
5 unit. 

The integration of the topology determining unit into the 
xDSL modem makes it possible to determine the SLL-topology with 
no external measurement equipment and without employment of a 
technician . 

10 The xDSL modem as shown in Fig. 2 is in a preferred 

embodiment an ADSL modem. In a preferred embodiment, the 
subscriber line loop models SLLMs stored in the parameter 
memory 13 are programmable via an interface. This allows that 
the xDSL modem 1 according to the present invention can be used 

15 for any telephone infrastructure. 

In a preferred embodiment, the calculated maximum data 
transmission bit rate is read from the evaluation unit 12 via a 
line so that the customer can be informed by the service 
provider automatically about the possible maximum data 

20 transmission bit rate. The xDSL modem 1 allows the service 
provider to save costs because no external measurement 
equipment is necessary and no technician has to handle the 
measurement. The subscriber line topology can be determined 
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automatically, and the maximum possible data transmission bit 
rate can be calculated automatically and provided for the user. 

It is noted that the foregoing examples have been provided 
merely for the purpose of explanation and are in no way to be 
construed as limiting of the present invention. While the 
present invention has been described with reference to certain 
embodiments, it is understood that the words which have been 
used herein are words of description and illustration, rather 
than words of limitation. Changes may be made, within the 
purview of the appended claims, as presently stated and as 
amended, without departing from the scope and spirit of the 
present invention in its aspects. Although the present 
invention has been described herein with reference to 
particular means, materials and embodiments, the present 
invention is not intended to be limited to the particulars 
disclosed herein; rather, the present invention extends to all 
functionally equivalent structures, methods and uses, such as 
are within the scope of the appended claims. 



